5 



« 



1/1 



DEVICE AND METHOD FOR SCHEDULING AND STORAGE MEDIUM 

Patent Number: JP2000020323 

Publication date: 2000-01-21 

Inventor(s): MURATA SEIJI 

Applicant(s): SONY CORP 

Requested Patent: JP200002Q323 

Application Number: JP1 9990068958 19990315 

Priority Number(s): 

IPC Classification: G06F9/46 

EC Classification: 

Equivalents: 



Abstract 



PROBLEM TO BE SOLVED: To provide a method, in which the problem of priority inversion can be avoided, the change 
of queue is reduced and further the processing time of a CPU can be effectively utilized, as a scheduling method in a 
multi- thread system for performing time division processing to plural threads. 

SOLUTION: Time slot data A, B and C are allocated to the first queue corresponding to respective threads, the 
scheduling is performed on each of the time slot data as one unit and when the processing time is allocated to each of 
the time slot data, the thread corresponding to the relevant one of the time slot data is executed. When it is necessary 
for the thread having the high priority to wait the processing of low-priority thread, until the relevant processing is 
completed, the time slot data corresponding to the thread having the high priority are handled as the time slot data 
con^esponding to the thread having the low priority. When the processing times are allocated to these relevant time slot 
data, the thread having the low priority is executed. 
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^'*^< t oco:?^^ AXn V hr^— ^'^^riiS'C^^S 

:5^>f AXU>y bx— ^(-MJ^-r^^if^^^^^tJg*-^ 

AXO hT^— ^ ?: HulB U y:/>'N'^y r±.<r>W^U 
m^co u y < ^y :7 T ±.crM-h^^cr>9tMifZ&W:thi^ 



[ii«fl4] BuiS^-^AXo^y hr-^ii. 

:$^>f Axn y hy'-is^m(fznfm-hm:ff±f¥com^i: 

MlE-r* r^^-^ AXO -y hT-:$^ U >'i/>'N''y y r±<0^ 

u^^hmM<r^fzn. ^^myy^^-/yri.x'^ 

i^^!^>f Axn-y h'f-'^if^^^'^'^<^^^"<r^\<^^^ 

nrib^^^^—x^ yi^vx'rA^ox:>->^'^— Uv^J'^':;^ 

T ^>ti:^c ^ AXO 'y Y^-^\iZ^m^^^Wi 0 ST . 
B^^i-Sijxir i;^ U y 3 Xt" V r h . 
Jira^raA^'S"] 0 ST ^><i:^^ >f Axo ^y h -r — ^ tz:J*i£ 

^ >!) 2: ^tf ^ X 7^ V r h . 

i}t±*t-it ^-<AXn^ybT-:5^S: ^^WMIL<^% 

<Dm^i,Wt^^W\^^^X ^flfz"^^ AXU -y hx-^ 

^^m^-<rmi^mzMJ^\^^xh::^^-/rt. 

[fS*3l6 ] HUifi^-^ AXQv hf-^^^Z. 

s lilt ^rjgt^-r'jy^^T-^' ^tihT-s^ 
mm^m^Lx^^. 

&^com^mff±mznmLfz^^J^:^^-/ 
hT-i$^tLXWLdXoiz^ht^liZii. SK^-fAX 
n»y br-^fc*flEU3tU y^T-^tf^i^L^^mf^ 

oTIb^^^l^— y:;^>'Xf'AcOX^>''jL — U y:?^:fr 

X ^tifz ^>(AXo«ybx-^ S»J 0 ST. 

m^WU'>- U y ^?:tT 3 XX ^y r h . 

•r^^±tt:S:ll^T'rl>xir^yr t . 
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•y h T - S- U y N' -y 7 T ±^0^#*>^7?'J {cISS-T i: 
i^, SiS!J>^^A>y7r±<?D#-fe^T5iJ<0&*»4. 1 Srflt^ 

^/i(t. aK'J>'^5^>'^'•y7r±■C••Si^:$'^ A;^n-y 

9m^^ti^u *)^xhfifz^^M.xn'yh'f—s^ (iznm 

iO||ff±i!|5*>^>SiJ'3ST^>iT.i^^^'-<AXD-y hr-rJ' 
[ffSW 1 0 ] ±MT-99mTxny^Mi. 

-:5'2r. fiBtS<^®<'^llff±f*(c:«|iBL/i:J'^AXa-y 
n-y h-r-^'tcJtJSLfv: U y :?-r-5'*^'itL*-riltf± 



^•SI^T^^'lssic. x^ i^'i- y yycrin^h ltS"! o ^ 

SaaB#^*iSiJOaT^.ix:/2:5'-f AXD y hT-^'{C«JC 

^-f AXD-y ^x-^'^^«^5•rl)ll^T±(*:<o®5ts^c^e 

Axo y hT-:5'S:i£»r'^##*>t7^J2rj?l^-ri.{aS 
:?-f AXO y hT'-^Srfifey^^jS^^^ y^ricO^r^^lT 

■hmi\cn>m^kmi,zMm^ ^ axo -y hf-:J' 5ri2a^i> 

Xf-yri:. 

-^■AXo-y br-rJ'lwjaaB^^Sr^tl.Xx-yri:. 

[ mim 1 2 1 fiiBfiiS^x r y rji . 

Xo.yh-r-^'ttt:5i«LTfc^, iiJOST'bnitJiOS 
B$S<Ol^$:«V^«fc L.:^llfi=±f*:lc:*tlE-ri. AXd 
•y h r-:? 5: y Viff^ y 7 T±lcii&r S i: , ^15 y 
yi/>'N'y 7 T ±cr>W^mi<7)m' ti> 1 Sr^lV^Tt^t Silt 

Ky y^'^N' y 7 r±-CS»:J''f AXO-y hf-^ifi^ib 

c:i:i£r!ttaii:-rsii*3ai iieii<ofe^m. 

[000 1] 

{clo{t-SXiri;'j.-i; i^^^saVx^Tv^i-y y^/:^ 

[0002] 

[fi!*<^Sffi] :^^^-T-f y^'i^XT-A, Mt/fc::t'<. 

u-f-^ y^^i^x-rAiTBH^&rry^r-i^g >-r 

f^^-y-sc:i:*<^tt^i^x7'Atc*jv%T, mn^mt. 

II^T±«sS^cift«S^^;^cffi5feK^^S':fv^•cx^r^^' J.- y 

-:S\.^x^■h'un^zXflt^tl. #*>ff5'Jtc:AoTVM>||^T 
^K#feff?lJC0)l(|»fc:fi!o-CCPU (Central 
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Processing Unit) Cci-oTJlliXUff $iX^o ZZ.X\ 
[00 03] 'r=Sr*>'^. v/l^f-:^!^ y Ki/'XT-Atcisv^ 

[ 0 0 0 4 ] i: ^ ffi5feJStcaoX X^ri/^- U y 

mLxmmr^. 

[ 0 0 0 5 ] 112 eii. ^J^oSte^COV^T . 

U 7^ >f 3 >c s 1 {c d i: L/^r^^tcSC: 

[0 0 0 6] a2 6*c:S^'rJ;atc:. ^fe-r, HC3&>' 

comffa^mi^^tih o L*^L. c:t^i:§mc;^l-'^y HC 

-y K C U 7^ >f ;<?;l'^r 3 > C S 1 $rfe(t ^ ^ 

I- »y K Aim-h^t ^j: 0 . Wt/>^ V K c 
[0 0 0 7] -eLT. :i(OXd^^Ucot^i,z^ XU^y 

iSS;&-'^t^<, -r^i^^. ct 0ffi5tffic7)Sv^Xl/>y KA 



[0 0 08] dcoidtc. ffi5feJKtcS^'<>^^>''jt.-U 

y^<^rfV rf U XAT { i . J: 0 « ^ ^m^<^^ y H 

[000 9] ^Cl-C. ts!*. C:Oj:-5^®5tffiilK^ra 

A'^'g) ct O tClLTV^So (Lui Sha,Ragunathan Rajkuna 
r, and John P.Lehoczky. Priority Inheritance Protoco 
Is: An Approach to Real-Time Synchronization. Tech 
nical report. Computer Science Department, Camegi 
e Mellon University. November 1987. Tech. Report CM 
U-CS-87-181.) ^^Wmmmt^t. «V^®5tJg$:#o 

miz^-yfz%^i>z^ lSv^il5feJgESr!*oxV«y K(:0ffi5feK 

is.\.^m^^^^i^-/}^^zm^^w^Th6o 

[ 0 0 1 0 ] 02 6 ^ |5l;m^:yc3ltCioV^T . ^^feJ^:^ 
Wmi:mXLfz^<^>'i'V::t^m27{iZ^i^, ffi5feft 

^->xw(/xuy)^c(Dm^'f)^mih$ti^t^i^z^ 

K C coS5tJK*^\ ::?.lx^yKAi:|l|t l^'<Jl^<?^ffi5feiStc 
i^^v<ZS\ti-hm^h'tX\t. xi/"/KAJ;>9S5feS 
X ^y h' c (;o»?f ^-'^^ Bf$<xTt^di:3=3:C:i:«^< 
[0011] 3 tcffi^tig^^c^ffiSr^ALi^v:^ 

xi/^yKCJi, ^i;x>r;<7;w-fe^i^3ycsi?:^ 

ttSiL-C. Xlx^yHAcoffi5tS"CX^>^'A-'Jy:/S<x 
-S). LJtr^^oT. ;^l^ 'y KA*^:J^UT-^*;^'fe^>'3y 

CS lt3r^-feX^^:^c*^i-#/::§ti^B$^(i. ;^v^y 
KC?!?^':;'Ux>f^/V'-fe:^v'3 yc S 1 ^'^mk^h^"^ 

h^XU^y HAc7)4»BTB$H^^a!l*^figi:^:&. 

[0012] t:i^x\ mi<7yxo^j:mc^m^mm^ 
mmf^zmm^iui. M:i^mzi,±rmcox o ^j:mmt<fx 

v^xi^ >y K ci)<^ u T- ^ ^ 3 y c s 1 irmf^ 

tX\ m^^t^\^^x\y-/VAt^9mi:Wzi:ili^h'& 

[00 13] ifei*. XL^ y KCA^'i^Ux-fJ^/^-fe^v-a 
yes 1 ^ft(t-l.3^'C>?.l^*y KA*^5QaSr^7ti3iK^:^> 
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\,^hxv-y KJiCPUtcJ;-:.T)«<*:llff$nTV>&, x 

( 0 0 1 4 J -et^l*. y KA(^)#^*^jB^ 

(■r=5ri5*>, X\y'y¥Ci3<:!'V7^^ ^JU-b:^i^a> 
C S 1 2rfeft/^>:B*jS) T', y HCc7)fg5feS*i7nlcM 
$ ix, TcfcMSiiitfiBfeStc^^t , ;^ U >y H C 
*>fi=^JCA<iii:$nS t i: t tc. XW"y K A<0«t®*<5l 

[00151 &L±.<mmi,zX 0. 02 TC^LTtJ: 
M5feStt^fiSffl**lia$ix. ^^U- -y H C y r -f ^^l' 

5feK*^'ffiv>xP>y K mtl£m'P<o:^V' >y F B ) (Ci-o 
[00 16] 

[?|HB**8l^tJ:ai:-r2.igB] ta!*<?)><.^ 
i^a.- V y^WmTii. W >y H*«j^-f-O^^<0@| 

mi,zmtiiaLXL±o. 

[0017] ■t^j:h-h. ±^60 J: d ^@5fei^:icfla« 

[ 0 0 1 8 1 ^y::. flbfeK*«^^ y H<^#^I.|??tJIII^ 
5r*-r<0T'ti^:< C P UcojaaB^ScogiJ-^S-^-r i 3 =5: 

J:d=5:i®^fc:«i, #*»*^<?3<Siai: ^^tv U .y H 
(±fE<Ofi?yc«XW.y HC) <0ffi5bKi&, ^^attflSfc* 
S X y K ( ±iS<7)09T-(ix Ix- .y H A ) i: P) t u^ji^co 
m^izm^-thfdnX'U. Zixhcox U -y Yizm K> S 
X ^.ti.Tv^4 Jaa^HSr^SStf ijffl-r & c: i: tfiX'^ ^j: 

[0019] t-=5:4?*>, mt\,t. ±.%l<r>m<^X 3 CI, X 
W y HC<7)tS3tS?:. XU y HAfcllllr^U-^/KOffi^feS 



siff$*t?.^i>r), XV y V'A\,zm^^^xhixx^^tzCP 
\i<^)9mmmimm^tihifi^ xu-y h'ct:s«JO^t:'^> 

flTv^y:!CPU<OSiraffi!fiSI*«fiefflS<X55r<^«.. -f-L 

T, C:<7)J:d^:|t®5-lHlSLT, C P U<r)3iaSB#S?r* 
!ajt-fi^-r&^v:*^W4, it*>*t«tw$>&xu--y h'AtcSiJ 

v^«.xu"y Yct,zm^'Mxt:,ixx\-^fz9mi^mh<ry^Vc 

SIJ 0 S -Cc. iXT V ^Jt Jaast^ i: , X P y K C ICSIJ 0 ^ T 
^ir^tbX . S^ffijfeKS-x U -y H C (cgij I) S J: 
[00 20] L*^L^*^'^>, vlcoi^tcxUy KtcfJO 

^x t>tih^^i^ni,mLx . x^v-'i-u:^/ 

MX'\,i , #x 1^ >y H l;S"J 0 a T ^> iXJt C P U <03iJ®B§S 

[0021] :^^mi. ]:xkff)X 0 ^mkiommzm:^ 

x^^tifzijcr>x'h'o. m^im^m^mm-i>z 

tiS6f}b L-CV^S. 2|s:^H3tcS>&J:3^rX^ri?jt_ij 

to T - ^ jjiar o ^ 5 A *iie^ s le^jg «£ 5: ji^-r 

[0022] 

St. ^''f AXD.y h-r-^'tc«iJa^$:SiJi3a-C> ^ 
iJ-iiJx^rx'j,-i;>';j^$.^tpXir>''A-7i:. J8fflieF0 
A^SJOST ^>n7t::?^-£.xn y h-r-:S'{cStfE-ri.*?T 

•y ^ '^um-<r>m7±mzm o st 2.#gfc , 

<Dmf^m>hm*)^X h1Xti9 ^ Axn y F-r-^' 
[0023] tU:«Oj: 3 ^:*i%Haic^l.Xc>-i^'i- 'J 
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^mmX'li. m^±ii:f}^i^m.iLl-fz^^ ^^^■yh'f- 
[00 24] ^tc. ^wm^m^^^i^^-vyymm. 

XhtlfHS^M.XXi^yh'f—S^'ksim-^^WLt. 9 A 

^^Kh 'J -y 7 T t , ^W^f^t^m D ^^T htiti 

at . rJ'^f AXD -y hT-'-rJ'lcMJS-rsSlffiflcOffi^fe 
StcjSStT. ^^Wi^^^J^xu -y hr^-r^^rgeSf^^ U 

^ijtcisa^s i: # t-. ^^^^^-N'-y 7 r±<rm*>nn 

«0«f*jll=SM:J'-^Axn.y h7*-^SrEa^-S#S 

i: s W^io U >'i5^>'s; -y 7 r ±«o#*>ff5iJco^tc{a:a^ 

[0025] a±.<r)X a ^^^BBJC^SX^rv^jL-y V 

U y^^vN'.y 7 r±<OfiSS-^L, |SI tg5tK<^^ 

^ i>.X n y h X- A^' U i^:?'^'^ y 7 r ±X'm t&Sii^ 

^-f A;^a-y ^•r-^'^^*^^B-^-6Sl^f±*C^:^L. 
-C. cpuaffli«ia&is^-rsj:i:*j-C'#«., 

[00 2 61 *^BBtcS.SX^rix'j^-Ui^i/:frS 

l^iiJX^r i;^- y v-i/SrtT o XT- -y 7'i: . MSBfra*^ 
fi|»)lT^>ilJt:J'-f AXO y h-r-^'tc^^JS-TSSIffi 

m—cn>Wn±Wt>^hm^^^X(o1xfzi'4J^xn-y hr- 
^ S- , <0|«f ifrtcHftW 0ST^XT->y7'fc 

[0027] tLhco J: 0 ^*l&BB(c^.g. x^r i^i- y y 
^*'*ffit'«. llff±«sA»^>aS:L;t:J'-f AXn -y hT- 



:^'^X^^>;A-yy:^^<7)«*i:-r^^i;^=<i:0, ffi5feS 

«ejScoJ>S t # {C{±. :?--f AXD >y hT-'-rJ' SrSttSi- 
i: V ^ 3 ffir? X b ^«Mtc i -:> T ®5tS«*^ tf a i: 

[ 0 0 2 8 1 i/c, 2|s:3%BHCC^&X^s^*A- y 

^fflx^^i^'jL- y :^^^S:tf 3 X7"-yr t . ioaSfS** 

f*=2rlltT-tSXf--y7"i:. AXo-y hr-^lcm- 
•ti.5lff±«tcoflBfeSt::jEtT, y >'^-'N'-y7r±<^a 

##*>fT?IJS:*«-r.g.{ia^^XT--y7°i;, :^'^AXO 

>y hT-^' 2r B?l£y >-;/>'^'.y 7 r ±iO#-feff?iJ{cES-r 
SSy>'^>'<-y7r±«0#^lT^J<?)efi«tc: 

SK^-^AXD-y h-r-:$'$riaa-ri.x-r-y7-i:. 0fS 

CO y y y 7 r ±co#-^fi=?iJcO:5tIItc(aS^-& A 
Xo>y hx-:J'C*Q®B#raSr*i..6X'r-y7*fc^ftfitt 

[0029] liLt(r>X a^*5|Hfltcffi^X^i/j.-y y 

yurnx'^i. 9AJ^xvi yh'f—?i.znm-hm^iM 

/>C# y y^yN'.y 7 r±<Offia$rSt«U. |BI tfiBtSc^):? 
>f AX a y h x- ^ y V^^* ^ y 7 r iTlHl tfifH?:* 

^J'^f AXO yhf'-:J'tCJtje-rSI«^T±f*tJtt 

[0030] 2ts^BBtc«2.fEiiim«i. asc<?)ii 
x'h-ox, ^mff^i^mz. x^'jy.-*j>i^cr>nmt 

LTWDST'^ix^w^^Axo y hx-rJ't^J&a^SS: 
SiJO^-C, i^hM-i'Jx^ri^-i-y:xiJ^2rfi=dXx.y7-i:, 
J|iS«fS*«fflOaT^>il;t:J'>f AXD-y 

-:>im¥s> ui . ^^m^—<omf±.mzftmth 
^'^Axo-yVT-:*'^- m^-<7)mff±.mzm o ax 

^ Xf y r i: , aUtHIlcTjIl^f ^*i7)j!ia*5*§T t ;t b 

^iz^ '^mm~<^mf±m^hm'o'^x(>tLfz^-^jux 

xr yrt 5:3i!ia-r.&T-^'3!JM7°n:/7A$rtgttfS 

[ 0 0 3 1 ] t/i. *%H^(c:^«.ieiimt±. mL<om 

i^X xA<7)x- 5537-0 A A<IEIi $ ix/iieiMfils 
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^JfiO— PtcaSt- ht^l.z, 'J i^^/v < .y 7 r ±<7)f# 
lc(iS-r ^ tJ' ^ A o -y h X - (cjaSB^raSr-^ ;t. ^ ;^ 

X •/ r t ^ s T- ^ sasro 5 A 5: sflt-r s . 

[0032] 

[0033] *^B3-c{i, 1§Sc<?)^±f*:Sr^SiJ3!!!a 

:g-^U- -y H{c*^jE-f-^ J: dtc;:?-^ Aj^o -y h Srgiji) ST 
^Xl^-y HtcS'J0S-C^>il3t:7^i^XO-y hr-rJ' 

S^I3I**SiJ'9St:'?>iut'i>. SM^J'^A^o-y h-f-^ 

L-t X -y K SrUff-r S J; 3 tc-r S.. 
[0 0 34] ^Cl-C, ^--f Aj^o y br-^'i:l±, :g.^ 
W-y KtcfdO ST <c>tl.TV%Sffi5fe«S-fa«Wt=a3^L/c 

o y hT'-^tcC P UcoJ!tSB$S*«-^i. <c.iXJti: # {"H 
^Tt-'^§X^'-y H'^oy>:?'«*fi*«^t-S. 
jf^U— ^ >'^>';'^-rA{i..>^P' y HSr^fiLi: LTX 
ir'Jj,->jyy^'lro(r)X-ii^<. JxXxj ■/ h'f— 
:^'^:m^tLX:^'ir=JJ.-V y^^^^^^^. :$> ^ M-Xc •/ 

hf—f^iiZCPU(omm^ii^Wl*)^x(i>tvf:i(^. ^<r> 

^jiSlC*3V>T3iS^'-^AJ^n.y hf-^izmSiLX^-^h 
[00 3 5] ^UT. *f|HB-Cti. ^'-^ AXoy h-f- 

H*i, ffi^tJS^'jffiv^xu' y H<7)^^!la^^o^e^s*^^>SJ© 

l^ y F(wJtJEELTV^3t^^A>tn.y hr-:?5:, ffiJfeS 
OffiV^XW- y KtC*tJ5L7'>!:}'-< AXa-y V^—?t LX 

[00361 ^:tJ, «*ilS(K:*f^ST:J'-fe 
4 >'^^£/'XxAtc:t>tt6|nIW'<.-Xc?5->< y-fe— i^'fflfi 



[00371 lar. C<OJ: 3=Sr*f|Hjfc:ov%T, 
fcj&^fll^^t'^U-T^ y7'i^X-rA(ctJ(t-S.X:>->''i 

X ^ >:J^xxxA*«ieii$ii/iiE«im*^ * 

[00 38] 1. xy>-'A-U>-^tC^ffl-t&T-^ 

m^ixh'r—s't.z'o\'^xmmth . 
[0039] iaTfc^-rx^i^'i-y y^-nmx-M. # 

Xl^ y HlcitJse-ri.J; dlc^-^ AXo-y b-f-:J' JrfJ 0 
STT, ^-XU-y h't2SiJ0a'C<in:^v::?'fAXO'y 

X 1^ -y K*^'^$ . SI$X U -y H lC^?tJE t^>: ^ 

mtKmtts. m2 4izt3ifhf>\-uuismm.i 
o±{cm$fLi.. 

[0040] 

[^1] 



TbreadState state 
Threads depend 
TbreadList inherit 
TineSlot* tiaeSlot 



[0 04 1 1 xt- y Hf-^'fc:ti. mHZ7^-rXo(,z. 
XU yV colt® Sr 7n^fi>it)<n'f— ^ MX'h h r ThreadSt 
atej M<?D^ Tstatej t . y Hf-^ SrltS't'l. 
t:.»><r>ir—^WX'hh rThread*j M«0^ Tdependj 

Xlx- y Fx— ^' y X h'Vtox y h y S:5^-r-r-:J'S 
T-$>i. TThreadListj S<?)^ I" inherit j :?^A 
Xn-y H5r!Rf^-ri>7ta6<7)x-:J'MT-£b& rTimeSlot 
*J S<7^gC rtimeSlotj i: A^fftni. . 

[00421 ^ Tstatej tc{4, XU -y K<iO*tflSSr* 

l.4t®(WT, ) i:, xi^-yH 

^ttSlj t«rr*. ) XU-y H3&«||^T^tg=5r*t« 
i:t^Oh, -eUT. ^iBt ""statej Xb--y KA^d 
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[0043] ^ r depend J \,Z\i^ XU *y }^f)m<r>Xly 

'^^^.</^WMhtp->X\^hX\y-/ Y^^L^.^m 
ibmm^tli>. ^<7^m(Om^. rdependj i^Z 

[0 0 44] inherit J iZl±^ XUvY^^i&COX 

u-/Yi)^^m^^mMLx\^^^i,z. m^com^ 

Tinheritj i^Zli^ ZCDXU^y Yti^mcl^^Mk^W 

-:>xw'h^t^->x^'^^xu-y Y^mt^^mfj^m.^ 

heritj tcti. NULLM*^RS$tl^. 
[004 5] Xl/^y K:;C>>g^i-*mSr1foTl#'^p 

ili^C0X\y-/YiiXU^yYUXh(^Z^^ti:^. 

>■ inherit J ^COXd^XU^y Y U XY^ 
cOxyhU i^oTV^-g). -r^i^t). Tinheritj 

xu^y Yvxh ^mLff^^mi^m^^ith . 

[0 04 6] ^ rtimeSlotj iZl±^ XUyYI^zML 

X. xu-/ Ymiitm^hwi^'^x ^tix\^^hi$^^ M.X 

^ rtimeSlotj XU-/ YizmK)'^Xi^tlfzi$^-(J>. 
Xa^y hx-^$:J§L^-rU y^x-^-CJ>^o 
[004 7] laJicOctd^rXix'vKT'-^tCfcV^T. ^ 
a rdependj r inherit j Ji. ffi5feJS«*Bg«<^) U 

I- ^ / F B ^ 5: ^ T # ^ ^ ^ T V ^ -S) ^ 
-^(^Ji. Xlx-^y YA<7yX\yy Hx— ^^COggK ^dependj 
fc. ;^P'"/KB<?^Xlx^yKr^-^(7)^ia rinheritj fc 

tfz. xu-/Y'f-^(7>Zbi:mzx]yyYtm^ 

iiti^z-t^. 

[0048] 

[«2] 

Thread* ovner 
Priority prio 
TiaeSlot* next 



[0049] i^^J:.xn yY'f-i^l^zit±^ m2i,z^^i. 
dtd. XU >y Y^n&^htz^<^'f-l^^Xh^ nhre 
ad*j MoaSc Towner J i: . S3tJKS:#^-f -S^t^Ji^x 
— ^S-CJ)?) rpriorityj ScO^^ Tprioj :$^>fi=. 

Slot* J McO^m Tnextj ti^'^'^tti^o 
[00501 Towner J HZli. J^XU^y Yf— 

^ (2 c p u (T^^mmifm 0 ^.fiJ^c h ^ cm^f-r^ 

iC Townerj ^ ^ J^XU >y Y^f-^ iiZni^LfzXV 
yY^mLyr^^'}V^'f-^Xhh. 

[005 1 ] iy.TtiiJiBfl^-i)X^>/^-u yy-n 

mX{±. ^® Towner J L*^>^ I- >y Y^^-th 

.IttciO. CPUOJ5SB$ra*-'iiJ0^^T<^ixaxi^y 

do t^^i5t>. A^OvhT-^CdCPUcOMil^ 
ra3&^'»J03T^>iXJt^. ^m^^J^Xu^yYi'-^co^ 
ScTownerj \iZii->Xn^^iXhXV ^y Y^m^^h 

aOT1i^<. Towner J Sr^S^lxI ^-Cff d o 
[0052]^ Tprio J S5feSS:*^fi**'^ 

snso i^XT^iZwmttxdriyz^-^jy^'nmr^it. «i 

Tprioj t2S-:^V^T. ^r^^i^xn-y hx-r^td 
fJO^Ti^ti^CPUcoSO-a^ra^^^'^^^tt^o ^i^. 

Tprioj Towner J >y H*^ 

Tprioj (i. ^Sc Towner J ;{j^'JgL^t-Xl/ >y H:*^'^ 
$ixTt. ^'^J^XU-/Y^-^liZi:,}ii,}ini^LX^^ 

fzxv-/ Y<r>mm.^^'fmip^<^t.t.%n^tih. 

[0053]^ Tnextj (C{±. iXt^C PUcOjJUa^H 

OSTfeixTV^3tCPU<50j!ia^raS:ffiV%Wr>/:r^>. ^ 
^f^. ^^l$^>fi.XOvhx-^<7)^^ Tnextj 

[0 0 54] 2 . xu- >y Ytiiw^ms.h^hm^<r>9m 
r>mz^ m9c^<^m^^x\y-/Yf)K mtm<^m^xu^y 

Y^^m^^mmi:m-yXWh^t^j:h^l,z^t>tLh 
9m(^milfZ-::>uxmm^i> o 
[00551 ffi5tS<7)lSv^Xl^ Yifi. m^com^X 

TmakeWait (Thread* target. Thread* depend) j 
3&^«ftf<X*o ZLZ.'C. MSS: TmakeWait (Thread* targe 
t. Thread* depend) j COISICO^ISC T target j ii. TT 

hread*j mcr>3mx$>^. Z<D^m Ttargetj ffi 

SXl^^yHSrtgLS^fffij&^'lft^^nS. ^/c. m2(r>Bl 
m Tdependj {i. rThread*j McOBMXh^ . CICO?! 
Tdependj ®5feJecO*V^XP -y Hc7)1#-ip^m^0 
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[0056] Ma rmakeWait (Thread* target. 

Thread* depend) j t'^mtiXfz^^COmMiZ^^^X ^ 0 

[0057] 59^ TniakeWait (Thread* target. Thread 
* depend) j f)<m£tlfzm^U:i^ ^^f. J^'r-zTST 

1-1 tCt>V^T, rTimeSlot*j S^O^^ rtimeSlotj 
(C. 3m rtargetj t^mt^'t:^^-/ YCO^ rtimeSl 

otj com^m.M^h. 

[0 0 58] mz. XT-yrsTi-2ccii3v%T. 

rtargetj *<*gL7F^^V*y H<7)^ r state j f,Z. 

[00 59] mz. XT-'yrSTl -S^Zi^V^T. 
rtargetj m^Lmi^:^]y-/ ¥CD^m r depend j ec. 51 
rdependj (7)ffi?:^S'r-g) . "T^i:)-^. iS5tJK(7)]« V ^ 

rdependj tcJ:oT#.^'C§ S J: d tci--S)o 
[00 60] <?:^c:. ::^x'yrSTl -4tci5V%T. 51^ 
rdependj i^<mL^^:^\y F^^S r inherit j T&^'fg 
L^^r^^U^y K'JAhcO*Jl(C. rtargetj *^'ffiL 
7^^X\^-/Vf:mMti^. lai^'^O rAddLast(ta 
rget) j X 1/ ^y H U X h c7)*MtCX U ^y H ^miTt 

V br— :^<:0^7cT'S>S»jfeK^^S^^XU»y K^OUX 
h*Xl^>y HcO^^iS: rinheritj itZX-yXmm^mz^ 

So 

[006 1] iJCtc. XT'*yrSTl-5(c:iDl^T. ^ISt 
rtargetj (C. -^iX^T'?!* rtargetj *<t&L5^LTV^ 

7t:;:^l^^y H<^^a rdependj ^JOffl^ta^-T-g) . ^"^h 

-h. *^T«^h=SrS*5I«E14c7)$,^Xl/^y FSr^ISc rtarg 

etj tCj:oT#RST#&<t^tC'rSo 
[0 0 6 21 <J:t3. Xx yrSTl -6tc:i5V^T. 
rtargetj f)^mL^^XU-/ }^<^)XU-/ Hx-^^OX^ 
rstatej ^Kxi/ v HA^'f^-^lfc^T'S)^ Zk^Tf: 

-rm rwAITj *<g^$tLTV^&*>5*-S:WJ'rSo *L 
Xlx^y rwAITj 

as$nT^^i>j©'&(i. j^f-vrsTi -5^MoTj«i 

l-T'vjttf, -t^h-h. «rt)^fc®-e=5:V^xu*y H*«^ 
^T'Xf ^y rST 1 - 5 1 ST 1 - 6c7)}if^5r^ 

[00 6 3] Xx-yrSTl -7"C(±. 3^ rtimeSlo 
tj A^tgL^-r^^f A:^o-/ hcTi^igt rownerj tc. ^S^E 
cO^ISc rtargetj c7)M5:iS^-t-S>o ^T^i^-^. d^OMS 

^titim^tiK ffiStSOSv^XW^y H*>^>«gjfeScOffic 



[0 0 64] -e-LT. ft1^(c;^7^«yrSTl-8tCi3V^ 
3Sft<^>5|S[ rtargetj tfit^LTsk^^^U y H^OHtfS: 

[00651 m±c7)3?a^eiJ: 0 . ^5feK<:0igv^xU-y H 

C:cOi:#. ffi5feS^0SV^;^l^'y H^O^ rdepeidj 

t. ®5feSc7)i£V^XU-y Fc7)^St rinheritj i:(C«J;o 

[00661 ^i^. ffiStJKcOSV^Xlx *y HcOf#-i=>ttScO 

fcii(C(4. ;j^X'yrSTl-5&VX7^*yrSTl-6 
<?)5aSlco«0igLtJ:0. rtargetj IZWiZfi^ 

-ttlii. MSi rmakeWait (Thread* target. Thread* de 
pend) J JrH^T-rSClfctCiO. ffi5feaE<0SV^Xlx.y K 
tcS»J0aT^>ixTV^7t^^-f Axn V hx— ^'^^S^gS: row 
nerj (4. Bft-Uff ^fig^^:^ l^-y h'tZi^/C-TS i 3 

[0067] -eLT. :^mf^Zi^hX^zy:x-Vy^1im 

^^X^tlfz^. mm^^M.xa^yh'f-if^i^^ rowne 
rj (CctoTS^^ixS^^U^y KSrHfirt-Sid^ci-So 

L:^v:;:?>'oT. lilhcoj;: d^j:mmizX->X^WL rownerj 

;^o«y br-^'^^^ fprioj ffZmtXWlO^X^tiX 

\,^fzcpi]co9mmm'^. ^i^zmff^^^m^coi&\^ 

JSO^Si.^XU^y K*>^>ffi5feJSOffil^XW*y H^,^ ffi^feS 

**liaWtc««c$ixS c: fc i: =3:-& o 
[00681 3 . XW >y Kg04^-<^^m?!?^mM$ix;^cj^ 

v^xix-y \^cowh^f)mn^ixfz%^cmm^z-:>K^x 

[0069] ®^(r>'^\f'^XU y K36v ^sicoi&\i-^x 

\^i3mz^m^^n-:^xnh^mt^-:>x\^^fzt^ 

iOJ^v>xix^yH(^)#t,4fc®A<J»?BS<x:^cJ®^W4> HIS: 
rmakeReady (Thread* target) j t^l^iitlh. 
X\ MSC r makeReady (Thread* target) j cO^IS rtar 
getj rThread»j SKO^mXh^ ^ ZcO^m rtarg 
etj ^^>*t®3!^»?gS<X3tXU«yHi&tgL*-rffl 

[0070] lUT. rmakeReady (Thread* targe 

t) J am^ititz^-^cofimifZ^^yx . m2<oyu—^ 



i 
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^—h ^-^^t" y 7T'c7)S{^?r cm^X'crymHizm 

[0071] ["inakeReady (Thread* target) j ti^ 
rtargetj A^'^gL^-TXl^ KCO^^ ""stat 
m I" RUNNING J irW.^^^. 

[0 0 7 2] mz. XT'vrST2-2lc:i$V^T. §lit 
rtargetj T&^JgLS^-TXV H<7):J^>f JUXO hx-^ 

$:^fctTV^-|>Xl/v HcO^^ Tinheritj 

V '/ H^CO U X b ^> . ^ Remove (targe 

t) J tCi-^T. ^liS: rtargetj •eS^§il-l»Xl^'y 

[0 0 7 3] i^fc. Xr yrST2-3tCi>V^T. 

r target j L ^ *y K (^mW ^ depend j (CI . N 

J: 0 . *> (i^^-&i5**^'ie^S=5r < C: Srii:^^:: 

[00 74] mz^ XT-vrST2-4tc:i>V^T. 

TmakeReady (Thread* target) j (CSttSSilTV^S 
^m. target J 1 <7)?IScatXII2cogiS[c7)M*r 

tC:^^LT. TchangeOwner (Thread* target, Thr 
ead* depend) j 5rD¥lXffii~o "T^i?^. ^^ISXl^^yF 
\,zimm^^X^tiX\i^h^4J^^xiy hT-:^S:^*c 

-:$^S:f9ffl'C#-SJ:dt::-r^. ^i^. TchangeOwne 
r (Thread* target. Thread* d^end) j X\i^ ^^M. 
XUy hx— :^<7)^ Towner J i:^&tt ^9SMti^^h 

tihf)K zco^{z-:>\-^xitmTmmi,zmfin't^. 

MS TchangeOwner (Thread* target. Thread* dep 
end) J t^(09mii^^TLfz^. Xf-yrST2-5^ 

[0075] ^LX. mm(^zx'r-/rsr2-5i^zi5\.^ 
X. rtargetj A^'^gU^-Txi^^y b'cO^SrraSfi'r 

So 

[0076] tUiC7)J: 3 ""makdieady (Thread* t 

arget) j XCOmmizX^. ffi5tS<7)iSV^XW 'y 

ib^ii^hmj^m^mitzm^ti. m^com^^^^iy 

[0077] O^'tc:. Paifc TchangeOwner (Thread* tar 
get, Thread* depend) j iimifflfz^commi/Z-:)^^ 

[0078] ^r^i>. BIS TchangeOwner (Thread* targe 



t, Thread* depend) j CO^lCO^m ^ target j RX/^ 
2c7)§IS ""dependj {i. r Thread* j M^O^ISt'S) 0 . 

TchangeOwner (Thread* target. Thread* depen 
d) J (i. rtargetj CO^^AXn^y hf—^CO^ 

S Towner J Sr^ISc ^dependj CO&lZ^W.'t h . 
[0079] MSC TchangeOwner (Thread* target. Thr 
ead* depend) j ifimStlfz^ifZli. JfeT. Xf^yT 
ST3- 1 C;i:3oV^t:. rTiineSlot*j rtimeSlo 
tj (z:. giS rtargetj v H^O^^ rtim 

eSlotj <7)ttS:iS^^So 

[0080] <J:tc:. XT--/rsT3-2(c*>\^^r. ^ 

rtimeSlotj ;5?^t&LS^:$^-f AXO v bCO^S Towne 
rj {Z^ 3m rdependj cOttSrS^-rSo 'r^i:>'^. Z. 
tHzX^^Ui!^^J^^^yh(^Wi^^f:3m rdependj 

[0081 ] mz^ Xr-.yr ST 3 -3tci3V^T. ^liSt 
rtargetj tmL^^XU y ¥C0^^ Tinheritj 

LS^f Xl^ ^y F U X b c7)5tKcOX U ^y H LS^-Ttt 
r Thread* j r inherit j CClS^^So ^ 

fe\ XI/ V KUXb^^^'^cT);^. ^ rinheritj 

[0 082] ^irfe. 034»<^ rsnoopOj XV ^yH 
y X h (D9tmcOX V -y b ^BX O tUf *!mS:ff 3 B8S?:5^ 
UTV^S. ^LT. <lcoraS rsnoopOj {i:. 5fegS<7)x 
1/ F L^i-ffiS: M *) ffi t T^-r • 

[0 083] iRtC. XT-'yrST3-4tClDV^T. ^S 

r inherit J (CN U L \.m.t^^%^ttX\^hiT^t^^'¥i 
^'J-^-So ^LT. ^S rinheritj (3NULL<i^>^^ 
^tVC\^h^\t. Z.<n^m, TchangeOwner (Thread* t 
arget, Thread* depend) j OW^^WT^h. ttl^ 
^ rinheritj tiNU L Lffi:^^'iJg$iXTV^^V^:^ 
(i. X7^-/TST3-5'VJtt^o 

[0 084] X7^"/rST3-5T«i:. 3Stt<^^ rin 

herit J c7)ii^^ 1 co^mf^zmM-th bti>i,z^ m^(o 

rdependj <7)ffiSrSS2c7)^ISct-^^tT . 
S TchangeOwner (Thread* inherit. Thread* depai 
d) J tr^^Hf^tiyt. ^LX. ^[ TchangeOwner (Thread 
* inherit. Thread* depend) j X*<^MWfi^'T Lfz 
XT-«yrST3'-6^at^o 
[0085] XxvrST3-6Ti4. ^ISC rinheri 
tj A^'fgUS^'Tii^coxWvb'&tgLS^'rilS:. ^ rinh 
eritj tci^^-r^o <X^Xlx^y Hj&«^V^«-&. ^ 

S rinheritj CCliiN U L Lffi5:iSS-tl>o -^LT. X 

^>yr ST 3 -ex:<D^tf^^~TLfzh. xx^yrsT 

3 - 4 r JOaSr 0 il-f o 
[0086] tLbOi d^PSSC TchangeOwner (Thread* 
target. Thread* depend) j T'COSaSt- J: 0 . 

XO-y b7^'-^<7)^S Towner J if^S.^tlhbbh 
ffi5feJK<?D^V^Xl/-y HCO^ Tdependj fc. ft5feiS 

COiSV^Xlx-y bcO^^Sc Tinheritj h i -^TJ^^^iX 



1 
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TV^^, raS^ '"changeOwner (Thread* target, 

Thread* depend ) j Tii . -XT''yTST3-4 Jb^:^ 

Towner J O^Srtf 9 J: tcLT 

[0 0 89] ^fc. OTt^itt^H-rSffyTii:. V^i?*9>4^ 

b'y ■ ><.ir>/A— U ' r/l^rf UXA (Round Robin 
Scheduling Algorithm) $rS^t LT V^-g) , 
[00901 JJlTtciftaB-rSxy S^'jL- »J y^/Sr^r o 

tcioV^T. ^5feJS<il 5'-0c7)<i$r^^tcOi:'rS. 
^h-h. ^-r^'^fAXD-y hT-:^<30^ ''prioj 
SiS^'^f AXU»/ htCi^JSELrv^SXl^^y b'COffi^feJSt^ 
iStr. 1 5'-Oc7)3^c7)V^-rix:(?^<7)ffi:^<ig^$ilS. 

^Jl-C. IS—OcOttti. -eil^iXC P UcOfiEffl^cOJt 
1:1/2: 1/3 : : 1/1 6C**JS"r 

[009 1] ^LX. #Xl/-y KtC^j35L:^.:#:^-f AX 

n y hT-r5^t±. ^mx'i in(7:>^'hmwh^j:h vy 
^^^-/yrlzTJxhti. ##*>fir5>l»t3W3^^>f Axo 
-/h'f-i$'i)'^MiR^tih. ^tX. JMJR^fiTtr^-f AX 
n ^y h - :^ (C>^ C P U c7)35!il|B$^?!?i^SiJ 0 ST ^> 
aSt^'^Axn^y hx-^^tCSfjELJtXlxvK;(?^*|| 

[0092] CP Vcomm^m^Pl O A 
xayh'f-:^ii. iJjC-^^xi-vH*^. SSir^^AX 

AXOv hx-^<JO^^ Tprioj (Cf^g^ilfv: 

dT'. aiS^>f AXU >y hT-^^A-'<j:tcS*^ii&u 
>^N'-y:7T4'^'0#'<bfi^5»JSr. ffiifeSCCckoTPS-rsci: 
tciO. ffi5feSCcj5t7tCPU<Sffl^OSJJ0ST*^l©K 

[00 93] ^fc. ClCirJi^'^VH ■ Dt'V • X^y 
A- y ■ r^l-rf UXASrS^i: L?tX^i/jL- U y 



TFCFS (First Come First Serve) ^rffoiP^X 

^iysL-^jyyyjmm^zhmm-^mxhh. zzx\ a 

LT(4. HB^H^'XxAtcisv^r J:<ffl 

V ^ ^oiX S Rate Monoton i c j ( John lehoczky , Lu i Sha , 
and Ye Ding. The Rate Monotonic Scheduling Algorit 
hm. Exact Characterization And Average Case Behavi 
or. Thchnical report, Department Of Stati sties, Carn. 
egie Mellon University, 1987) ^ r Earliest Deadline 
First J ^rt'cor/UrryXASr^ffiU^tX^i/^jL-yy 

[0094 ] 4 - 1 m^com^-^^^friyti^ V ^ ^ # 
gl5feK*^' 1 5C7)XI^ -y K A h . 1 3 COXl/ y K 

04:n?Miai s^mmLxmm^^. ^j:^. m4n 
mmi3^mzmm'thmi4jbmm2 3{z:}s\i^x. i 

[0095] xix.y HA, B, cirm^mmtr^m 

it. 04(c^-rJ:3tc. l^m(^W-hnmizi$^'^ 

AXO-ybr-^^A. B. C^<M^^>tL-g>o ^^ip^>. 
^'-f AXn*y hr— ^A^O^SC Tnextj ^^^'-f AXO^y 
hT-:^BSrtgL. AXO^y hx-:5'Bc7)^^gi( Tne 
xtj ;^>'^>f Axnv hT-"^C$:fgLTV^&. CI 

ClTii. Xlxy HA(cffl»9^-C^>il?t:^^AXa^y hr 
-:^?-^^>f AXn^y hT-r^'A. Xl^ ^y K B(C8IJ0 ST 
^piXTtrJ'^ AXO y hr— ^J'Jrr^-f AXn-y hx— :^ 
B. XU^y KCtcSiJ0^T^>ixfv:r5'-r AXu^y hx— :^ 
S::$^>f AXo^y hT-^^Ci: LTV^S. 

[0096] ^LT. it-r. l#ac7)#«>fi^5»J<J05felI<^ 
Axo y hx— ^^TS)^^^ AXn y hx— :^Atc 

CP\J(7y^ijimmmi)m^^^X^tt. :^>fAXn^yhx- 
r^AezJ*lBL/v:Xl-^y h'Tfc&xix^y HA*^SIff 
=5:iD\ AXn-y hx-^Atc:S:^ieLfcXl/ y K 

:^>f AXn.y hT-:57AcO^ Towner J *^'fgL 
[00 971 -f-LT. S^^^>f AXO y hx-r^AtC»J 

r^'-f AXQ y hx-:^A{i. U y:^>'N' v :7 r 

idtC. :5^>f AXO y hr-:^A«. (16-15) = 

l^o^/i(t5feco^#^^T?iJ. -r^i) •<=>2sacof$^fi^^jtc 

[0098] {Xtc. l#@c7)#-i^>^T^Jc7)iXOr5?-^AXn 
•y hx— ^'TJ)^:?'-^ Axn -y hx— ^^BtCCPUco^a 

S^^^SJO^T'o^t. ^^-f AXQ'y hir-5^B(C**iS 
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;^n'y hx— ^BCO^C J" owner J ifi^LTV^i' :^]y y Y 
[0 0 99] -etT. ^^^^-^AXn>y hr-^BCcSJj 

i^td. ^^Aj:?.o^yhx-^B(i. (16-13) = 
[0 10 01 mz,. l^^(D'^'hW\\<7^<!K<^'$^ ^ J^:^r2 

hT^-^T&S^^^f AXn^y hx-:^C(C:CPUC0i5!l 

>f i^^xn^y hx-:^C(c:*tJSLfcXl^^y ^^A 

[0101] ^LX. ^^il[^-f AXn«y hf-^ClzWl 
AXo^y hT— :5^C{±. UViJ^v^^y^r+T'. ffiitiStc: 

>f A>5.a^y hx-^^C{i. ( 1 6-3) =1 3^/^Jt 

[01021 I^LhTl#aco#^^f?^J^::M^'Cv^3t^>f 
A;:<.C7*y hx-^cO50®*^*ITL. i^tci. 2#a^«r-^ 

::<?^i:#. 2#gco^#-^^T?^Jc7)3tgM(i:. ^-fAXo 
^y hx-^AiiJar-^jTUScoT. aM:^^i=^;^n y 

m^tih. Mwmzit. xu ^y V Ao^m^^n 5^<:o 

(1 6 - 1 5 )= 1 cO^)->t'{t$t<7)#^>1f ^=5:i:>'^ 3 

[0103] tUlT'2#B(?0#•fe^T^J(IM^'CV^3^c^-f 
AXa^y hT-^^c05Q®}&-'*ITL. mz. 3Sao#^> 

!>. 3#a^7)^#'^^fl?iJ<^5fegI«i. 5^>fAxn 

-^At3CPuco3am^s^^'S^JoaT^<x. ^j^-f^xo 
-/ hf—^s^AffznjBLtixu-/ vxhi>xu-/ YAtf^m 

'if^tlh. ^LX. 3IS^-f AXO-y bx-^A(2fIJ0 

mx^tLX\i^fz9mmm'^^\^^W':^fz^. 9^j>.xu y 



mt^fih. M:Wm\>z\t. XV ^y Y Acnm^tn 5^rco 

m9\,Z7rcti:okz^ :5^>f Axo^y hx-^A{±. 
(16-15)=! ^O^Jt'tt^fecO^-ipff^iJ, ^^j:h%A 
^^(Ty^'ib'irmz'^t^ixh . ZZX\ A^ScoW^^Wi 
izii^ mz:$^-(M.xavhf-9B^^MAX\f^^(0X\ 
:^>f AXn^y b-r— ^'Afi. :^'<AXn-y h-r— ^^Bco 

[0104] tLhr 3#B<7)#t>^T^Jtc:M^'Cv^/::5^>^ 

M.x}^-yh'f-i$^commi^mTL. mz^ A^mc^w^ 

ZCDb^. 4#B^#"^fi^?'Jc05tgS«i:. ^AJ^Xu 

'/hx-:^ Bleep U(7)S!ia^ra*^'»J0 IT ^>ix. 
Axn -y b T^- :^ B ie^TJE L:':: X 1/ bT'$> & X ^y b 

kzm^^^X ^tlX^^fzmm^Wi^^^^^-yfz^. 
Xu^ybT^-i^Bli. ffi3tffit;:«iSBL)t^^itt5fec7)»:^ 

3^co-C\ 01 Otc:^"tJ:dt::. :^-f Axn ^y bx-^ 
Bti. (16-13) = 3cJO^i'7^itt3tc7)f#-^fif5iJ. 

h^imncom^'mWizmti^tit . 

[01051 mz^ 4§a<7)#-iptf^JcO<KO:^>r AXO 
-y bx— AXo^y br'— A^CC PU^7)3iJi 
aH*S*^JO^T^>^i. ^>f AXo>y bx-:^ACc:**ie 

LtiXU^yYThhXV^yYAifimx^1Xi>. ^LX. 
SM^-^^ AXn -y bx-^ AtcfJ *9 i?>ixTU/::J!!a 

mznm\^fz'jtfz»%(D^^m\\.zm^tth. ^wmiiZ 
XV-/ YA(nm^m^i 3^j:<r>x\ mi K^^-ri 

3(3. ^-fAXO-ybT-^Aii. (16-1 5) =1 

<D'rtfz\if^(mh'^¥\. 'r^*>^5#a<Jo^#t>ff^Jt^|g 
[0106] \^xmmz. m^'finmz^>{j^xu>y b 

T-^tC«tTCPUco55aB§^5rfflO^^TT. 

>f AXO^y V^-^\iZnmLfzXV>y b^OHtf Srfi^d h 

0. #^^f^J*n Tsatc^T'^L/::^. -e(?)S«i 

[0 1 07] ^Ji.{f. HI 2(cS^'rctot3. 1 7»B<7) 
W^nmz:}^'^ AXO -y bT^-^ A:^>WixT*3 0 . ^ 

>f AXO V b X- A(3C P Uc7)«taB#^*>fiJ 0 
T^ix. ^-(M.XU^yh'f-i^^AlfZnmLtiXU^yYT 

hhXU^yYAt^mfr^tlfzm^. ^^^5^>f AXa^y b 

r - ^ A tdfij 0 ^ T ^> ixT V ^Jt j^^B^ S ^m^^m^fz 

^>f AXD^y b7-'-^A«. ®5feiK(Cit^L>t4)'fc' 

ft5fe^O#^fir5lKcS*«ix-S. ftfl^WleJl. xix^ybAco 
m^f)^ 1 5 ^<7)X\ (16-15) =1 c7)i^/^tt5feco 



» 
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a 1 7#B^reDT\ ( 1 6 - 1 5 ) = 1 cO^J-7t'tt5fe<0^ 
XD y hx-:?A(±, 01 3{C^-ri0 l#StfO}f 

[0 1 08] l^Lt<oJ:3^^lylSr^lI^^:^ToT^Kc:i:^c 

1/3 : 1/1 3i;^.?>, "T^t)*), XP-y HcOitlE-T 

w -y h'c c p u <oj!nawffa*^sij •? ST , W.^<OX 

[0 109] t.Z^X\ mkff)^;-<ff)i' J^Xy-f XX 

^ri/ju-u y^^Tii. c p ummm(7)m^i>zmtxw-h 
isi^'mt^'ifofSfx\ -i.x^'f xx^i^'jL- y >- 

[0 110] !5:tJ. ^S^ifihh-^^m^iCi^hty^ 

^^^#^^f^J^cA^^s^'•^^xa.y hT-i^<r>&i:mmt 

^:J'-f AXO y hr— r^iOa^rSlJISfSCliiT'. CPU 

[0111] mtii^ XV-/ HA3&jet^ii{ai7)©v^ 

X\^'/ Kfit^R^-ri,. CC-CXU-y h'A<5D|^$^7(w 
{±. CPU«ia^S5r2#{iij£«^i:-rSi:t--&. ilJt. 

y h-A«. 5 c P umesiM^fSliaP^tcllTU^rtt 

i^^f^4>^v^i:-r■i.. dO^l-^, xv-v YAimscr>^ 

m^zh-^x. xu y Y^A-/}m'ifmTtx'i,zht icpu 
ifiwi K> ST ^>fT.& t-c-(3{± 1 c p u mi^L^mm^Wfz^ 

XU y \^ Btm*i^ilX\>^?>W*>'fT^HZ5m(7)XU y H*^' 

5SA5-3T»'^-5t#;c&i:.X^-y K AtCiJttc^ySNf S** 
IlIoT<StT'fc:«. 5CPU#«y(|ia^S«p-:>ii:tc 

z(r)m^, ztifs^Txi'-y}^AcomT^mmm 
%'^mzi&<'z t <DX'^ hxuy y^ffMi . ^-hnmrn 

[0 1 1 2 ] 4 - 2 mtm<r>mMitmi>ii.& t ^ 



®5feS*^l ScOXVy h'Ai:. m^^nSCOXUyV 
Bt, ebfcS3<0;?.U-/HCi:S:^i'B!ia-r6J:3^r 

la 1 4 nmm 2 3 ^#33 L-ciKBj-r 1. . 

[0 1 13] ^fc. m 47^^02 3lCt>V>T, iSMrt 
rJ'-f AXO y hT-:?0^ Towner j 

{f, A (A) {J, AXOy hx— :J'A£0^ Towne 
rj 3&5XU-y HAS-fgt:^LTV^Si:V^3 C:i:5r*L-C 
t5 0. ifz. mtti. A (B) ^'>f-^;:^o>y hr- 
^Affy^l. Towner J j&^XUy KBS:tiU^LTV^|.fc 

[0114] *Wcfcv^Tt>. 04;njSiai 3t::^U/i 
CTtl3I«i, 5fe-f. mi4izjFctioiz. l#g<0«f^lT 
?ijt::^'-f A;^o-y hT-^A. B, CAM^'?.*!!). ^ 

T—i'X'hh'^^j*xuyv^—^A{,zcp\3<rmm^ 

^ifim*)^Xt>1X. ^^J^X\:t-/hf-9A\,znmLtz 
XU y VX'h^XU y K A*>'S|fi=$ixS*^\ ^^IJT'ti. 
ZCOt # fc, «y H A*v XU -7 b' B*<e,I-r»aS: 
^:'::ialf^^>=6:V^i:-rs. ^St. ZZX'liXU-yVA 
limj^ti-riz^ 01 tc*t7t7D-f-v-h(3taf-5-C 

xu -y \i Ai>m*>^mt ^ 

ti&btiilc. mi5lZ7rrtXdiC. J^xviyhT 

—^Affy^SC Towner J tfiXUy HB$-*gt^J: dlC 
XO y hf—^'Ai)>t3Cr)>J>i^i}K XU y Y Ail^hXU 

«yH B{c3ESg?n. ti:ti:XL'-y HAfc^tL-CfJOS 
T^>nTV^/iCPU<7)Sn«B#S*<. HBCWOa 
XhfihZtt^^h, 

[0 1 1 5] -euT. ^mif ^ M.xu -y vt'-^ A\,zm 

•y hr-^-Ati, ffi5fejgtC*tJCt7tr»-7t'tt5t«^#*>tf?'J 
{c:SI*<ixa, M«sS<itc(i, xU y KA<0g5feJS*n 

COT'. 01 etC^^idtC, ^-^ AXOy hr— :^'A 

( 1 6 - 1 5 ) = 1 <7):»-:t'»t^t<5r)#^.1t?iJ. -ttch 
*. 2#acO#*>fT^)(cSI*iixi, , 
[0116] mz^ 1 S@cO#*>fir^J<oas:<0:J'>f AXQ 

mmmt^m ^^xhti. ^j'-^Axo-yhT'-^B t,znm 

LfzXU-yYX'hhXV-yVB-b^mi^tlh. ^fc, ^' 

A;^O y hT-:J'Bfc:i*j£LfcXL'>y Hi:<i, ^^J^ 
XX3 y hr— ^' Btf^^ift Towner J iiJgL^Xl-' -y K 

<OJli:T'J)0, ZZX'^tXU^yYBX'hh, 
[0 117] -eLT, SiStJ^f AXU-yh 7^-5' BtCiiJ 

tcSSI*>'ii§, xu-y HB<?)@3tS*n 3^ 

<r>X\ 01 7fc:^-rj:-?(c, ^''f^XD y hT-:}'B 
Ji, (16-13)= 3<r)^fi»9t<ni^-h^m. -f^i? 
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[0 118] isgcD#-iptT?iJco<>:co^>f A;^n 

[0 119] -eLT. SM:^^A;^o^y b-r-^J^CtcSiJ 

CcSI*>ixS . i . X ^y K C coM5tJ^3^?^' 3 

(1 6 - 3 ) = 3 0^^7^i{t5fe<^#^>^T?iJ. ^^:i:>-^ 1 4 
[0 12 0] WJiXaSBcO^-fp^t^iHcJiLCTV^it 

—^AOy^L Townerj ^y h\ ^r^:*)*) 

Xl/^y KB^^-'H^T^iX^o ^tT. ^l|[^-fA;^n'yb 

hf'-^ ( 1 6 - 1 5 ) = 1 ^0^3tlt5fe^f#^> 

tf^J. 'r^(:fc^>3#BcO#•^^T5lJ(3S*^i^S. 

[0121] mlT'2#ao^#•^ff?'J^::M^•cv^f^^>f 
^t?IJ^^^^*r'^^i» ^^'-^ Axn ^y h'f—:5^<7y9mti^"^hti 

So ^c^i:^. 3#Bc7>#-^?T?iJc7)3fegI(i. ^>{M.XU 
*y bT-r^Ais^Sr-^TV^SOT. ^^M:$^-r AXn -y hr 
— ^ACO^SC Towner J :?!?>JgL^f Xlx ^y h\ ^t^h^b 
Xlx^y KBA-'Htr^aS, -eLT. ^IS^^fAXn^yh 

:^-rjUxn^y hT^-^J^Afi. ®5tffitcmL/:!^/i 
vYf-^Alt. ( 1 6 - 1 5 ) = 1 (r>%fSf9t(r>n'h 

n^y hr— ^B^0f^5(3^:^>iiS, 
[0122] J.XJiT'3lia<:7)1#'^^f?'JtcMATV^/::^-f 

-g*. 4«acol#-J^^f?iJc7)5fegMli:. ^-fA>?.n 

•y bT-^Bh^oTV^S<^t:% $t-r. ^M:^^AXn 
V hx— 5^B<7^St Towner J L^'^'X -y h\ ^ 



[0 123] Z(7)t^iZ^ X]y-y KBC7)||^f t-i 0. X 

m2Rifm3i^z^Lfzy\=t-i-^-h^z^->xmm 

tttUz^ 02 Itc^-Tidtc. ^^-fAxn^y hx- 

:5?AC0^ Towner J t^XU »y K AS-JgLS^-T i O 

>'^*V Xl^^y KAtCiR^ixSo 
[0 1 24] -fCOf*. ^-^AXn^y hT^-^BtcWO^^ 

T-^Bti. m^i^znmLfz^f3ir9tcow^itrmz^ 

tf^tih. *ftWtc(4. Xlx^y KBc7)ft5feJK*n 3:S:cO 
T\ m2 2\iZ^^i:d\iZ^ :^>f AXO-/h^— ^BJi:. 
(16-13)= 3c0^^/i(t5fecO^fe^T^'J. f ^i:»^7 

mn<7ymh'm\\,zmi)^fx.h . 

[0125] 4mScO'l^'h'^ncO<X(^iy^ AXn 
^y hT-r^T'S)S AXo ^y ^ AtcC P V(r>9lk 

mmm^wi^'^xhti^ ^^-fAxn ^yh-r-^ Aci^fjj^ 

LfcXlx^y H-Cj>l»Xl^vKA*^'|ltT$iXi>. ^i^. ^ 
>f AXO^y hx-^'AtCttJELTtXl/^y Kh(±. :$^-fA 
XO >y h-r^:^ A<?D^SS: Towner j ^^fa L^'^X Ix »y K 
<7)rh'r$>0. ^::Tii:Xl/'y KAii^-^TV^S. 
[0 126]^UT. SUt^-f AXnvfx'-^AtcSiJ 
»5^T^>ixTV%/i5!iaB*[aS:ffiV^«Jo7t^>. ^>f AXn 

{zmi^til. *#:WtC{±. Xlx^y KAc7)ffi5tJ^;^n 5=5: 
<OX\ m2 3\,Z^^Xd(fZ^ ^^-f AXO^y bx—r^A 
( 1 6 - 1 5 ) = 1 co^mmc^m-hn^L 

^ 3m^<7y'^hw^\\izmifixh . 
[0127] ^-h^mimz^ A j>.xu >y h 

[0 128] 5. 

ilBx^rs^-jL-uy^/^ra'ca. mm.(om\^xv^yY 

tf^m.^<7ym' ^x ^y K a^^m ^ nr>i^t^ hht^ 

kZ^ ffi5feJ^O^V%Xl/ V Y(7^^^'^^^\iZ^h 1 1 

i>ifZ^ ffiitSco^v^xix-y HlcSiJ0ST/?>ixTv^7t^>f 

M.XU yh^^^(^^^ Towner J ij^^LTT^^XU y V 

m^(^m^^XUv¥-f)^^^^COiS.K^XUyV\fZ 

^-t^Xdl^zLX^-^h. ^tc^^. fil5tJS^^v^xi/ 
*y HtCffJO^T ^tlX\i^fz^4M.XU^y V'f—^ti'hX 

\y.y KA.coy y^'Sr. — B^fWtcffi5feecoi£v^xUy Htc: 

[0129] jam-fiKf. ±iax^i/^-i; y^:^&-c 

{4. ffiifeiScOlSV^Xlx >y H:)&^ffi5feJK<7)ffiV^Xlx -y KcO^Q; 
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I. i i: s <, L-t*^*oT. ±fexyi;^jL-';y^:^ 

[0 1 3 1 ] ^fc, ±SiX-;r-J3.-^)>-/-}smX'\i. w 

U-y KB$•^#*>. xu--y h'B*iXl/-y KC J: 3=5: 
^) let. ^^'■^Axo-y hr-^'*«3^c7)5t«gco;^ 
U- y HtcU>'^'$nSii:fc^rl>. Ltiifi-iX. CPU 

[0132] mk^z. :^%mfimm^ixh^s-v^ 
m^x/:^^u—y- -( yyi^x'fJ^n^(rl-^m\>zr>\^ 

X. 02 4atXia2 5Sr#ggL^*«^>iJiBS^S. 

s^i t^mizmfhijK ^%mim<r)^mmm9m^m. 
izMLx mm-ti> zbtf^x'^ i,zti±motx'ij^\\ 

o s t V ^ 3 ) «$^i.sffl$s3!as^aic5* L-cj£ < ^ 
(v^*>^9>l.Av^gs) . mmm^mwrn. n> 

[0 133] 02 4fc:fcV^'C. ■fl't'v^aixSfiSISl 
[0134] 7=-U tVa ygfi^S 1 — SW^Stt^I^ 



0. il2 4{c^F-r<}:3tc, ory •y>''2$-:)>L 

T>'<X3tcS^$iX7t5"L't'«8tglS4 1 , /N'-^/;^^ y 
7"y yi^'SSr/t-LT^J^Stc^^SnJtTa-fe y-^-e 

^N'X/^tyyy •y>''5^:ft-LT>'<^3(3g^gE$fl 
/CROM (Read Only Memory) (Random A 

ccessMenory) Si:. ^^X3iZ^m^tifdSiWJ<^)i' 
9, J'hSflEl^gl Oatfiim^Sl 1 i:^«iiTV^ 

[0135] T-i^t'«StggP4{±, r^-r-^XJi^^-T'yu 
^{cJ:-:)TS(iLJt:ft^fc:S-::?v^T, e«Jfil^#^?rS* 
■r^.«lg2:^ii;cTV^S. C:fD7^^b'«tggP4<i, J^x/ 

ior^)^y=j2^i^Lx^<x3t,z^m^tixi5^. zti 
izi.'o. mffy&utmn(r>^'ot.'otMmt^tix\-^ 

[0 1 36] ro-fe-y»^6«, CiOxl^b'v^a i^gfi^ 
a 1 (7)#gP<7)$iJfflI$:ff 3 t £?5T'S> D , >'N'X/^^ y y y 
•yi''5S:;n-L.-C>'N*^3tC««g§il-CV^S. TD-fe 

V^S. RAMSJi. Tn-fe y-9-6<^)'7— i^xyri: LT 

fle*)<i4p<*y^ra$:Stt-r^. -r^Sri^-^, ro-t-y-y- 

6{i, f^^-r&J:3{ci'l-g5iB'lt^ai otcieii$tL-cv% 
SOS (^^mr>X'yi^;L-^)y-!^ms.. :fjmi:^ti) 

^rry^— 5^3>'7*n^5A5r, RAMSS-V— :^'X 
VTtLXmmL^j:i3<^m^-thZtl,zi<^. Z(7i^V 

[0137] Sf^N-^yugti, i-if*>^><oJSf^A:^J* 
xmm.^ii.h, i«^if^^•:^-/^9^c:J:o■CA:J3$i^7t^l 

>'N'x3&r;f.'<x/^ty 7"y •y5^*5^:frtTro 

"^'v^b^iZX-n^iXh, -e-LT, ro-fe y-9-6{i. Sf^ 
>' 9i)^t>Kti ^ixfzim^zm-^\ \x , R>rgiO?ti:i«i 
aS:4fv\ -rW'b'S/'3>-SfiSISlSr«}«-rS«-SB5r$iJ 

[0138] ^immm. \o\t. mtw-^- vv'-tx 
^a, *&5r-i-tf) •«?>rryi>^-i^3 v-TD^^^A^s- 

ieHtTUS. J'hS?iE<g^gl 0«i. 

&t^$ijffliT-^^, i'hgp*»^.a^ijia 1 \ i:-ftLx^'^ 

g^l IJi, ^'hSPt<^iaT'-r-5'jlfi^tfd;^v:*^c7)Atil 
)if§lilS(c J: o T $ ixl> . 
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[0 139] t.tz. xt-f i^-gyg^i^aiti, ^[-mi 
liSiBi oicieti^ix-cv^^os^rD-fe-y-retcio 

xmffV. ZeoOS±X\ ROM7tcffil*$ilTV^i)SiJ 
OS2r1iB!c-ri.#aT-:5'«®ro^^9A (^I^^bJ 

[ 0 1 4 0 ] ^fc, 3|s^Bflco;^^ri^'j,-ij ^i/^a, :tr 

S^#t?OS{i, ROM7^RAM8tCia»LTfc<i: 
LTt iV^, icOJ^^tCJi. ROM7-^RAM8*5ra 

^IS 1 m LT ^ ^>ai. m^e««f4=^ 

[ 0 1 4 1 ] f-w b'i^' 3 >'Sfi^a 1 tcJIK^^x-S. o s 

tcr^-y^r-i/g yra;/7A-^, j*-f^>'t^vP9Sr$iJffl 
-f2>/c«6i0^^7 7-{;i&;l^ .3.— !f • -fy^'^x— X (G 
UI ) ^S^-rSTrU^-J^3VT0^^9A*J||ff$ 

[0 14 2] <J:tc:, 02 5S:fflv^t:oSc7>-^Hc-ov^-C 

Core) 2 0i:. •5-<?:)flfi<0Jr:r>''x^' MPfc*>'?>1i«5n 

i,. idf, ;<:?3T2 0{i:, jJ-T'^/'x b k L-T«i5t 

[0 14 3] iCOOStl. J^Tj-y^x:?' htg|6]OSTft 
0, OS±Tllff?fl.-S.Try^^-i^3 >'ro:/9A2: 
««-r^5!-:/>''x:7hi:, O S$r:m^-r&Jl-yi^'x^' h 
i:*^ |S|«:5:llfffil«€:*-r^OST'S>^. ,rc7)OSt- 



[0 144 1 Wi2 5\,z^\^X\t. y^9nT2 0\:M\^z. 

y H ^ 2 4 . OllfiHBiiV:t— 2 5 . mUcT)^ 
ffS*iV:t-->^> 2 6 S-S^-r. ^fe. 025 

[0 14 5] *OStCi3V^Tii. ^rrU^-i^aySr 

r>^'x:^h2 1. :^^y^-^2 2. IS— <:7);^^y-tr->^' 
2 3 . 2 5 S:'^^'C 

ft«ift3 IcOiT'tftf^L. m-^0||fi«J«3 1{±. :^>f 
V^y5/x^b2 1. X^iyzL-y22^mil<r)^ y^ 
--J)\V K ^ 2 4 . ^ZJ^mmm^^-V-^ 2 6 S:# 

^t:'v>s. i?t. IS— c7)rru^-i/'3y3 2aviii: 

(i. m-CO:ty>^'x^^ h 3 4 i:IS^C7):t:/yx^' h 3 5 
$:'^^T'i> 0 . ^-C7):t 7^>?x ^ h 3 4 ^0@5fe««Si: 

[0 146] ^^ajtCi^V^TXlx^y HcoWO#i. 

H>'3 2^«^t^-I>m— ^:t:/S/'x^h3 4*\ IgZlCO 
>j-y>?x^ h3 5(w^:*LT5&^S^;'< ^y-fe->^'€^S-:>/:: 
i:r-&, C:<^J^. ^^y-fe->^'J4. ||--<:7);< »yfe->-VN 
>- H ^ 2 3 S:@Eb LT . |g-C0:t :/S^'x :7 b 3 5 (Cill^> 

2 3(4. 3aiO#TJ)^IS-c^:ty>''x^h3 4cOffi5feJg 
i:. S^t¥T'S>Sm-CO:t:/>^'x:^h3 5cOffi5feJKS:it 

-g>. ^cOl^tUSrSttT. m— <J0^ ^y-t->'V\>'K^2 3 
(i. MSC rDakeWait (Thread* target, Thread* depen 
d) J inX/^-t. ^m rtargetj ^im-<50:t 

yi/x^b3 4C7);5^.l^v H5:*L. ^ISC rdependj (in 
r<7):t:/i/'x^ h3 5c7)XP'-y KSr^f. diXtCio 

Ili:c0:ty>''x:;^ b3 5co:;^l^^y HtdJtLT. 

<7>^y-Jx. ^h3 4(OX\y^y VffZttmth ^^J^XUy 

[0147] mz^z, <7^it ^i^jL ^V3 5ti^m—(o^y^ 



(17) 32 000-20323 (P2000-20 3k5 



-g>. ::<35h^. c0^ y-fe-SxVNyK^2 3(i. 
(Ty^y^'Jji ^ h 3 4 *^'|g^c7)^7'>?x ^ h 3 5 tCfic^S: L 

♦tT. y-fe->^VN>'K5 2 3«. BHa TmakeRe 

ady (Thread* target) j i:mx/tti^. ZZX\ 3m ^t 
arget j ii^— 0:t :/i/'x ^ h 3 4 OX U H rj) -!> . 
Ztl(iZX->X. C0:t:/i^'x^h3 5O;^U y 

S/x^ h2 l;!?^-S^rart(I:^>f-eSiJOii«^^^@^ 
;^^i^'j^--^2 2?riift/ai^. X^r>;^^--^2 2 
{±. mzfm^titzJ:o^j::ffmx\ mzmf^tih:^U 

[0 14 9] 

iS5feJK<J0^ei^XU*y Kt^SitJCLTV^Tt^^-^XOv 
v^xi^ V H*^^>ffi5feiS**fSv^Xl^*y H-^coffi5fe«Oi^ 

i£lKc7)ras^lHiie-ri» t i)^x^ h . 

[0150] L*^t> . *^BflTii. ffiifeJKcOiSv^X U V 
H fl5 LT V -Y JUX n h X- 5:ffi3feS<?5fflcV ^ 
XI/ «y Ht3**iEL;^c^^Axn^y hr-^h LTffid J: 

o\,z-rh:itfz^^x\ mM(Dmm^^m^tii^(ox\ 

^^^T3 Lrzf)^r>X. :^^m(,zXti 

i:mmzfToXo^j:zt^<. ffiifejs^^j^&^-r* 

[0151] $^>tC. :^^mXi±. S5feJS^0lSV^Xl/v 
H^^4>ffi5tS^7)«c^xi/ y K(cg5feS<7)^7i:7!?<fri5iifc 
IS5feS<50ffiV^Xlx»y Htt. fSifeScoSv^XU^y K 

tcs»J0ST^*iTv^3^cifta^rafc. ABfej^^v^xu-^y 

dZtt^j:^. Lfzij-'oX. ^^mdzXtHi. #XU'y 

[iiffic7)sm^ittHB] 

[121 1 XI/ ^y K;{?^t$*>*t«^33:S^tci*l/ttJ$ii-S 
past ""makeWait (Thread* target. Thread* depend) j 

[[12 ] XI/ y Kc7)f*^4fc®7^W^'$ii:^c^(c:D?uf{±j 
$/Xi>B8a TmakeReady (Thread* target) j <D9S^(^ 



gitil 5: ^-f 7 o ~ -v- h $> l> . 

[03] MS TmakeReady (Thread* Urget) j <7)4>T' 
Df{f floras '"changeOwner (Thread* target. Thread* 

depend) J CO9SMC0^tli:^^yu—^^^--hXhi^. 

[[14] 047^^01 li,im^com7Wnhti^^\,^i§ 

'^con'h'<fn<7)m^i:fmz^^mxh^. ia4wi#a 
oi#*)ff5»Jtc:5^^Axn*y hT^-^^A. B. c*m^•c 

V^^tt®S^^i^llT$)^. 

[05] ^'^AXo y hr-^A. B. CcT^f^^pfi^iU- 
OV^T. 04c7)»:c7)ttS$:5^'r0-CS>*. 
[06] :J^>f Axn.y hx-^A. B. Ccoff-^tr^Jtc 

OV^T. 05cO<>:cO<^»$:^f0'C$>^o 
[07] :^>f AXU^y hr-^^^A. B. C C7)^#*>ftyijtc 

[08] i^-f AXn«y hr-r^A, B. Cc7)f#'i5fi?»Jtc: 
ov^T. 07c7)<Kc^^^,®$:*'r0T*>^. 
[09] :5^>f AXD«y hr-iJ^A. B. CC0^*t>^t^UC 

[010] i^xn^y hx-:^A. B, C<7)n'h"iJ^l 

09cO»:cO^fcffi$:^^0'CS>&^ 
[011] :^>f AXn^y hr-^'A. B. Cco^-^^^^j 

tcov^T. 01 oco»:<7)*t^$:^-r0rj)-g>. 

[01 2] 01 2S.t/01 3(i. ^r^fif^iJ^n 7§at3 
iX'^L/ciS^co#^tT?fl<Joa»SrJi|It3S^-r0TS> 0 . 
01 2{±1 7#S(c:^^>tf?iH3^'>f Axn-y hf'-r^A 

3!?-'M^rv^^^t®§:^-r0-c^>«> . 

[013] rJ^^AXn-y hx-^A, B, C<7)#-^tT^J 

. 012 cO<>:cO*t«S:^'r0T'J> S . 
[0 1 4 ] 0 1 47^^02 3{i^^^c7)il;i:)&^^fi:>i^S 

^cowhnncow^irimz^^mxh o . 014m 

»B^O«p^^T?^Uc::^-f-^xa•y h-r-i^A. B, C*m 

[015] AXo-y hr-^A. B, C<7)'^i^'^n 
tiov . 014 c7)»:cO*t^$r^-r0T'J) ^ o 

[016] 5^-^AXn^y hx-:$^A. B, Ccr>nh'ff¥i 
^coi . 015 C0»:c04)t® Sr^-rSfft S . 

[017] ^-f AXn *y hf^-^A. B, C<7^W-hW^\ 
ICO V . 016 cOiXO^fc® 5: 0'X:'J> i> . 

[018] ^^M.XU yhf—i^A, B, CC7)^#•/^>^T5»J 
tcov^T. 01 7coi?:cOtt.®SrS^'t0t:'J)So 

[019] ^J'^f Axn *y hr^— :$^A. B. Ccoi#^fif5'J 
tCOl^T. 01 8<^iJi:i7)^fc®S:S^t"0T'*^. 

[02 0] ^^>f AXO y hx-^^A, B. C<onib'i7n 
tcov^T. 01 9<:7)»:cO^fc®Sr5F'r0T'S>-&. 

[02 1] :^>f AXa y hx-:5^A. B. C<^)i#'^tT^J 
C^OV^-C. 02Oc7)iJ:<:O*t®Sr*t"0T'*>«^o 

[02 2] ^^>f AXn y hx-^'A. B, CCOW^nn 

tCov^T. 02 l<7)»:c7)4t®$:^'r0T'S>-&o 
[02 3] i'-f Axn -y hr-:^A. B. C<?Dl#*>fi^^J 
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[02 5 1 *i%Bfl{C{II>3r'<.^-7-'f i^^^-^f-ACOW 

[02 6] ®9iMmii<^!sm^smttfiiify(^MX'h 

[011 



2 AX/IOT'U'y 



UyU^yS^\ 6 7 ROM (Read 0 

nly Memory) . 8 RAM (Random Access Memor 
y) . 9 Sf^>'^"^-^W. 1 0 ?hS8fai^S. 1 
1 ®fi^B 



[122] 



me 



keW alt (Thread* targe t.Thread*el9pfind) 



1 



STl -1 

J 



1 T imeS I ot* t 1 meS I o t= t a r g e t t IraeS I Dt 
| tBrget->atate'WAITr ^''"^"^ 

, ^ ~n~sn -3 

ltargot->dBpend=dgpen_dj ^^^^^ 
ldepBnd->lnhBrlt->AddLa8tltar8et)| 



] 



STl -a 



Itarget'tar g e t->de pendp 

STl -5 




NOl target thread 
\ s RUNNING 



- — STl ~ 7 

I t imeS I ot->owne ft a r b b XI 

lexe cuto targeTI ^^^^ *^ 

A 



[04] 




B » k sR • • d ytT II r a a d* t a r 8 e t) 



1 



ST2-1 

|target'>BtBte=RUNNINB| 



ST2-2 
1 



it a r 8et->depeftd'> i nh'or i t >R oit i o v e( t a r g e tH 



1 t ar get->dBpend=NULL"T ^ 



ST2-3 



! 



T2-4 



|cB I I changeOwne r{ t a r B et. t a r gOt)| 



Iflnacute tergetr ^''"^"^ 



[03] 



chansaO«nar(Tkr sad* target. Thread* depend) 



1 



ST3-1 

. i . 

I T I meS I Pt* t i meS lot=tar8et->tlineSlot| 

I ST3-2 

. i t_ 

I t iroeS tot->owner = dependt 

'~r ST 3- 3 

■ 1 i , 

[Thread Inher it^tarB9t->}nherlt->Snoop[li 
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[018] 
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[1122] 



[1123] 





[1124] 



[026] 
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preempt 
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rBBune 



resuai 



rsaani 



ont«r€S1 Cr iti<«l SlctUn C$1 leave CS1 
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[02 5] 



[02 7] 
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priaritjf 
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■1 



try to enter CS1 
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Low 
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Wait A 
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re»«ie 
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